Asynchronous parallel discrete event simulation

نویسندگان

  • Yi-Bing Lin
  • Paul A. Fishwick
چکیده

AbstructComplex models may have model components distributed over a network and generally require significant execution times. The field of parallel and distributed simulation has grown over the past fifteen years to accommodate the need of simulation the complex models using a distributed versus sequential method. In particular, asynchronous parallel discrete event simulation (PDES) has been widely studied, and yet we envision greater acceptance of this methodology as more readers are exposed to PDES introductions that carefully integrate real-world applications. With this in mind, we present two key methodologies (conservative and optimistic) which have been adopted as solutions to PDES systems. We discuss PDES terminology and methodology under the umbrella of the personal communications services application.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Time Warp on a Transputer Platform: Pilot Study with Asynchronous Cellular Automata

It is still an open question in parallel discrete event simulation what conditions influence the performance of parallel simulation paradigms. We have developed a simulation environment based on asynchronous cellular automata that facilitates basic research into the concepts of discrete event simulation and parallel discrete event simulation, such as the Time Warp paradigm. We address the trans...

متن کامل

Tw Pacta'92

It is still an open question in parallel discrete event simulation what conditions influence the performance of parallel simulation paradigms. We have developed a simulation environment based on asynchronous cellular automata that facilitates basic research into the concepts of discrete event simulation and parallel discrete event simulation, such as the Time Warp paradigm. We address the trans...

متن کامل

Asynchronous (Time-Wrap) Versus Synchronous (Event-Horizon) Simulation Time Advance in BSP

This paper compares the very fundamental concepts behind two approaches to optimistic parallel discrete-event simulation on BSP computers 10]. We refer to (i) asynchronous simulation time advance as it is realised in the BSP implementation of Time Warp 3], and (ii) synchronous time advance as it is realised in the BSP implementation of Breathing Time Buckets 8]. Our results suggest that asynchr...

متن کامل

Parallel and Distributed Simulation of Discrete Event Systems

The achievements attained in accelerating the simulation of the dynamics of complex discrete event systems using parallel or distributed multiprocessing environments are comprehensively presented. While parallel discrete event simulation (DES) governs the evolution of the system over simulated time in an iterative SIMD way, distributed DES tries to spatially decompose the event structure underl...

متن کامل

On the proof of correctness of "Yet another asynchronous distributed discrete event simulation algorithm (YADDES)"

The discipline of discrete event simulation may be utilized to model many physical systems such as digital hardware, queueing networks, telephone networks, simulated warfare, and banking transactions. Where the entities of a physical system execute independently and interact asynchronously, an asynchronous distributed event-driven simulation algorithm may enable the simulation of the system to ...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:
  • IEEE Trans. Systems, Man, and Cybernetics, Part A

دوره 26  شماره 

صفحات  -

تاریخ انتشار 1996